package leetcode.segmentTree.p303;

/**
 * 
 * @Title: Solution.java 
 * @Package leetcode.segmentTree 
 * @Description: 303. 区域和检索 - 数组不可变
 *                  使用普通数组遍历的方式
 * @author CandyWall   
 * @date 2021年1月10日 下午1:10:10 
 * @version V1.0
 */
public class NumArray_v2 {
    private int[] nums;
    public NumArray_v2(int[] nums) {
        if(nums.length > 0) {
            this.nums = nums;
        }
    }
    
    public int sumRange(int i, int j) {
        if(nums == null) {
            throw new RuntimeException("构建线段树的数组长度为0，线段树为空！");
        }
        int sum = 0;
        for(int k = i; k <= j; k++) {
            sum += nums[k];
        }
        return sum;
    }
    
    public static void main(String[] args) {
        int[] nums = {-2, 0, 3, -5, 2, -1};
        System.out.println(new NumArray_v2(nums).sumRange(2, 5));
    }
}
